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1. Introduction 



Let Xq = 0, Xi, X2, ... be a Markov chain with 

E, := P(X„+i = 2 + 1 I X„ = 2) = 1 - P(X„+i = t-l\X^ = t) (1.1) 

_ f 1 if i = 

~ \l/2+p, if ^ = 1,2,..., 

where < pi < 1/2, i = 1,2,.... This sequence {X^} describes the motion of a particle 
which starts at zero, moves over the nonnegative integers and going away from with a larger 
probability than to the direction of 0. We will be interested in the case when {pi, i = 1,2...} 
goes to zero. That is to say has a repelling power which becomes small if the particle is 
far away from 0. We intend to characterize the local time of this motion. 

A slightly different but symmetric variation of the same motion can be defined as follows. 
Let Xq = 0, X*, X2 , . . . be a Markov chain with 

E* := PiX:^, = ^ + l\x: = ^) = l- P(X:^i = ^ - 1 | X^ = ^ = 

' 1/2 if i = 0, 

= < 1/2 + pi if 1 = 1,2,..., 
1/2-pi if i = -l,-2,... 

Our results can be rephrased with the obvious modification for this walk as well. However 
to be in line with the existing literature we will use the definition in ( 11. ip . 

The properties of this model, often called birth and death chain, connections with or- 
thogonal polynomials in particular, has been treated extensively in the literature. See e.g. 
the classical paper by Karlin and McGregor [lOj, or more recent papers by Coolen-Schrijner 
and Van Doorn [3] and Dette [5]. 

As it will turn out in this paper, the properties of the walk and its local time is very 
sensitive even for small changes in {pi}-s. There is a well-known result in the literature 
(cf. e.g. Chung |2j) characterizing those sequences {pi\ for which {Xj} is transient (resp. 
recurrent). 

Theorem A: ([2], page 74) Let X„ he a Markov chain with transition probabilities given in 
(O). Define 

t/.-=l^ = l/^ (12) 
Then X„ is transient if and only if 

00 k 
k=li=l 
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This criteria however does not reveal explicitly what are the transient/reccurent type of 
{pi} sequences. Lamperti [I2], [H] proved a more general theorem about recurrence and 
transience of real nonnegative processes (not necessarily Markov chains). Here we spell out 
his result in our setup only, which easily follows from Theorem A as well. 

Corollary: If for alii large enough, 

1 



then {Xi} is recurrent. If instead, for some 6 > 1 

V^>J^ (1-4) 

fori large enough, then {Xj} is transient. 

As we proceed to find the necessary tools for getting results about the local time, as a 
byproduct, we will get a much sharper version of this Corollary. 

In this paper we concentrate only on the transient case. 

There are many results in the literature about the limiting behavior of depending 
on the sequence Lamperti [13] determined the limiting distribution of 

Theorem B: ([I3]) // lim^^oo iVi = B/4:>0, then 

lim P ( ^ < a; I = ^.^ ,>^^}r., rr f ^^^e""'/^ du. 

Vv^ ; 2^/2-i/2r(5/2 + 1/2) io 

In fact, Lamperti [T3| (see also Rosenkrantz [16]) proved weak convergence of X^/i/n 
to a Bessel process as well. We intend to give further connections (strong invariance, etc.) 
between X„ and Bessel process in a subsequent paper. 

The law of the iterated logarithm for X„ was given by Brezis et al. [1], Szekely [18j . 
Gallardo [7|, Voit [T9|. Their somewhat more general results specialized in our setup, reads 
as follows. 

Theorem C: ([I], [H], [7], [H]) 

// limj^oo iPi = c > 0, then 

limsup . " = = 1 a.s. 

n^oo V 2n log log n 

Voit |20| has proved a law of large numbers for certain Markov chains, which we quote 
in our setup only. 
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Theorem D: ([20]) If linij^oo i°'Pi = c > for some < a < 1, then 

X„ 



lim 



2c(l + a) a.s. 



and 



Our main concern in this paper is to study the local time of defined by 

^{x, n) := : < k < n, Xk = x}, x = 0,1,2,..., 

^{x, oo) := lim ^{x,n). 



2. Lemmas and Notations 



For Ui defined in p. 21) we get by elementary calculation that 
Fact 1. 

= exp(-% + 0{p^)) {t = 0, ±1, ±2, . . .). 

Introduce the notation 

'0 if n = m, 

1 if n = m + 1, 

n—m—l j 

D(m,n) := I ^ + Y[U„,+i = 

j=i i=i 

n—m—l / rn+j \ 

1+ exp -(l + o„(l))4 Pi\i^n>m + 2. 

j=l \ i=m+l I 

Denote 

lim D{m, n) =: D{m, oo). 



Lemma 2.1. If Pi [ then for m large enough 



where C is an absolute constant. Consequently, 

lim Dim, oo) = +00. 

m— >oo 

1 2 

Proof: Let — < j < — , then from (|2.1lj for m big enough we have 

Vm Vm 

m+j 2 

E + Cv') <—{Vm + Cpl) < 2(1 + Cp„,) < 2(1 + C). 

i=m 



Consequently 



m+j 

exp I - E {V^ + Cpi) I > exp(-2(l + C)) 



and 

m+j 



(m, cx)) > 1 + E exp I - E (P^ + 

i=o 



2\ 



[— ] 



>1+ E exp(-2(l + C)) > 1 + — exp(-2(l + C)). 



i=[— ] ^"^ 

□ 

For < a < 6 < c define 

p{a,b,c) : = 

= P(min{j : j > m, Xj = a} < min{j : j > m, Xj = c} \ Xm = b), 

i.e. p{a, b, c) is the probability that a particle starting from b hits a before c. 
Lemma 2.2, For < a < b < c 

f h \ 1 D{a,b) 

p{a,b,c) = 1 - — -. 

D{a, c) 

Especially 

p(0,l,n) = 1-— p(n,n + l,oo) = l- / (2.2) 
D{0,n) D{n, 00) 
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Proof: The proof of this lemma is fairly standard, we give it for completeness. Clearly we 
have 



Consequently 



and 



p(a, a, c) = 1, 
p{a,c,c) = 0, 

p{a, b, c) = Ebp{a, 6 + 1, c) + (1 - Eb)p{a, 6 - 1, c). 



p{a, b + l,c) = —p{a, b, c) ^p{a, b-l,c) 



1 - Eb 

p{a, 6 + 1, c) - p{a, b, c) = —- — (p(a, 6, c) - p(a, 6-1, c)) = 

i^b 

= Ub{p{a, b, c) - p{a, b - 1, c)). 

By iteration we get 

p{a,b + l,c) — p{a,b,c) = (2.3) 
= UbUb-i{p{a, 6 - 1, c) - p{a, 6-2, c)) 
= . . . = UbUb-i ■ ■ ■ Ua+i{p{a, a + 1, c) - p{a, a, c)) = 
= UbUb-i ■ ■ ■ Ua+i{p{a, a + 1, c) - 1). 

Starting with the trivial identity 

p{a, a + 1, c) — p{a, a, c) = p{a, a + 1, c) — 1 
and adding to it the above equations for 6 = a + 1, . . . , c — 1 we get 

—1 = p{a, c, c) — p{a, a, c) = D{a, c)(p(a, a + 1, c) — 1), 

i.e. 

p{a,a + l,c) = l-—^. (2.4) 
L>[a, c) 

Hence (Q and ((231) imply 
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p{a, b+l,c)- p{a, b, c) = ^^ UbUb-i ■ ■ ■ Ua+i- 



Adding these equations we obtain 



p{a, 6 + 1, c) — 1 = p{a, b + l,c) — p{a, a, c) = 

1 . 

= -7^7 r 1 + Ua+l + Ua+lUa+2 + ■■■ + Ua+lUa+2 ' ' ' Ub) 

D[a, c) 
_ D{a,b + 1) 
~ D{a,c) 

Hence we have the lemma. □ 

Introduce the following notations: 



A(0,i) = l, 
X{l,i) = i, 

Xi2,t) = \il,t)\ogi,..., 

X{k, i) = X{k - 1, i) logfc_i i (/c = 3, 4, . . .), 

where 

logo i = h 

logii = logi, . . . , 

logfei = loglogfc_ii, 

and 



A(0,0 = 0, 

A{K,t,B)=A{K-l,t) + -^ {B>Q). 

X[K,i) 

Note that 
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A(l,z,i?) = -, 
A(2,z,i?) = l+ ^ 



i i log i 
A{3,i,B) = - + —- + 



i i log i i log i log log i 
For some i^' = 1, 2, . . . , i? > fixed, define 



io = min |? : ^A(^, ^, 5) < ^ 



and let 



2 

„ _ /Pio, if l<i<to ,x 

^^-\iA(ir,z,i?) ^/ z>zo. ^ ' 

Now we are interested in the case {pi} above. In fact, in the future for convenience, when 
we say that 

we actually mean that Pi is defined by (12.51) . 
Lemma 2.3. Let Pi = ^A{K,i, B) . Then 

DiO,oc){ZZ I nZ': (2.6) 



= OO 1 


f B<1, 


< OO 1 


f B>1, 


1=1 , 


-'f B<1, 


\< 1 I 


If B>1. 



P(0'l'~)|/i -f (2-7) 
For n>m + 2, B^l and m big enough 



D{m,n) = {1 + oUl))X{K - l,m){\ogK_,my x (2.8) 
1/1 1 \ 



X 



B-l\ (log^_i m)^-i (log^_i ^ 
IfB>l, 



D(m,oo) = (1 + 0^(1))^^;^, (2.9) 



p(m, m + 1, oo) = 1 - (1 + o^{l)) ^^ \ (2.10) 

A(i\, m) 

Proof: To prove ( 12. Sp , observe that from (12. ip we have for n > m + 2 



n— m— 1 j 

Dim,n) = 1+ 5] nt/^+, (2.11) 

j=i i=i 

n-m—l / m+j \ / m+j 

= 1+ - E (A(i^,^,i?)) exp 0(1) 5: A'iK,t,B) 

j=l \ j=m+l / \ i=m+l 

n—m—1 / rn+j 

= l + (l + o„(l)) J2 exp - E A(ir,«,i?) 

j=l y i=m+l 

=: l + (l + o^(l))A(m,n,ir). 
Now we give a lower bound for A{m, n, K). 



n-m-i , ^m+j \ 

A{m,n,K)> ^ exp - / A(K,x,5)rfx (2.12) 

j=l \ Jm J 



B 



y - 

f^i A(ir-l,m + j)(log^-i(m + j)) 

n— 1 -j^ 

"''-'•'"'"°^"--""'M«A(/f-M)(log....O- 



> A(ir-l,m)(log,,_im)^ / , ^dx 

= A(i^r — 1, m){\ogj^^i m 



+1 \{K - l,x)(log^_ix) 
B ( (log^_im)i-^ - {\ogK-inf~^^ 



K 5-1 ; 

It is easy to see that the proof of the upper bound goes the same way, resulting the same 
expression as in (12.121) with m replaced by m + 1 which combined with (12.111) proves ( 12. 8p . 
The proof of (12. 6p is similar, and the rest of the lemma follows from these two. □ 
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Consequence: If for any K = 1,2... 



Pi 



4 

then the Markov chain is recurrent if i? < 1 and transient if -B > 1. 



B 



Now we would like to consider the case when Pi is essentially jr^, which should be 
understood in the same way as it was defined in (12.5p . Namely, let 

B 1 



and let 



to = mm < t : < - 



Pio, if ^<i<io 
Pi=\ B .... 

4^ '>'o- 



(2.13) 



B , 

Lemma 2.4. In case Pi = - — (0 < a < 1) we have 

D{m,oo) = (1 + 0^(1)) 



m 



1 - p{m, m + 1, oo) = (1 + Om(l)) — 



(2.14) 
(2.15) 



Proof: Consider the case < a < 1/2 first. By (EH]) 



m+j 



m+j 



-2a 



1=1 



i>=m+l 



u=m+l 



< (1 + Om(l))exp 

Consequently, 

D{m, n) 

< (1 + Om(l))exp 

< (1 + Om(l))exp 



-B 



1 — a 



[m + j) 



l-a 



\l-a 



+ 



C 



1 - 2a 



(m + j) 



l-2a 



l-2a\ n 



l-a 1 - 2a / ;-^^_^i^^^^V 1 - " ^ 1 - 2a^ 




< (l + o„(l))exp LB 



1 — a 1 — 2a y Jm+i 



m 



1 — a 1 — 2a 



'm+l 



Bx^ 




1 - 


a 


Bx^ 


—a 


1 - 


a 



'1-C 



1 — a 
1 -2a~ 



-X 



hjYi I dXj 



dx 
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where 

V — AOL 

In the calculation above C is a positive constant the value of which is not important. In 
the future we will use C, C* or Ci,C2 . . . for which this remark applies, and their values 
might change from line to line. Using substitution and the asymptotic representation of the 
incomplete Gamma function (see e.g. Gradsteyn and Ryzhik [8| page 942, formula (8.357)) 

r(/5,x) = r t^'\''dt = x^-^e'"' I 1 + ^ 

Jx \ X 

we conclude that as m — >^ oo 




Di,n, oo) < (^1 + 0(-^) j — exp — - exp 



m^~°''J Bhm \l-a I - 2a ) \ I- a 

A similar calculation (which we omit) gives the same lower bound. The case of a = 1/2 goes 
along the same lines with obvious modifications. On the other hand, the case 1/2 < a < 1 
can be worked out similarly, but it is obvious with less precise calculations as well. □ 

B 

Lemma 2.5. In case pi = — — with a > 0, there exist < Ki < K2 such that 

4(log«)° 

iri(logm)" < D{m, 00) < ir2(logm)", (2.16) 

0(1) 

1 - p m, m + 1, 00 = 2.17 

Proof: First we give the upper bound. For m > mo 

/_B C_\ _ B C* \ 



Xlogz)" (logi)2°; ,t;;(logi)"V (log^ 



i=m 
m+j 



Then for 

£(logm)" < J < (^ + l)(logm)" (£ = 0, 1, 2, . . .) 
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we have 

Aim,j,e) > - — , — , =: H(m,i,a). 

^ ^ ~ (log[m + (£ + l)(logm)"])" V > > y 

It is easy to see now, that if {i + l)(logm)° < m then for an appropriate C 

Him, I, a) > jz — —■ — TT > Uii. 

^ ' ' ^ - (log(2m))° 

On the other hand, if {i + l)(logm)° > m, then for an appropriate C2 

^ ' ' ^ - (log(2(£+ l)(logm)")" ^ 



Then with TV = N{a) [j^] - 1. 

N 00 J_ 

D{m, 00) < 5^e-^^^(logm)" + Yl e"^^^'" (logm)" = 0(l)(logm)". 

(=0 e=N 

The lower bound follows from Lemma 2.1. □ 

3 Local time 

We intend to study the limit properties of the local time ^{R, 00) in case of transient random 
walks. To this end we also define the number of upcrossings by 

C{R, n, t) := : 0<k< n, Xk = R, X^+i ^R + 1}. (3.1) 

e(i?,oo,T):= jime(i?,n,T). (3.2) 
Lemma 3.1. For = 0, 1, 2, . . . 

Pm,oo)^L)^^4^(l-^4^Y~\ L = l,2,... (3.3) 

Moreover, the sequence 

e(i?,oo,T), i? = 0,l,2,... 

is a Markov chain and 
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Proof: Clearly we have for L = 1, 2, . . . 

P(e(i?, oo) = L) = Q + p«) (1 - p{R, i? + 1, oo)) X 

\+pr) {l-p{R,R + l,oo)) X 

1 . . L-1 



X ^l-^-+pj,j (l-p(i?,i?+l,oo)) 

implying ((331) by (Q. 

The other statements of the Lemma are obvious. □ 

Theorem 3.1. If Pr —^0, as R ^ oo, then 

R^oo \2D{R,oo) J R^oo \D{R,oo) J 
, . ^(i?,oo) , ^(i?,oo,T) , 

that IS to say, ^ , ^ ana ^ have exponential limiting distributions. 

2D{R,oo) D{R,oo) 

The proof is a trivial consequence of Lemma 3.1. 

Theorem 3.2. Assume that Pr as R oo. Then with probability 1 we have 

^{R,oo) <2{l + e)D{R,oo)\ogR (3.5) 

for any e > if R is large enough. 
Moreover, 

^{R, oo) > MD{R, oo) i.o. a.s. (3.6) 

for any M > 0. 

In case pr = — ^ — — ^ with B > 1, instead of ()3.5p and (|3.6lj we have the much sharper 

Theorem 3.3. For pr = — ^ — — B > 1, we have 

f(R,oo) 
R^oo 2D{R, oo) log log R 
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and 

lim sup , ^^^l^^ > 1. (3.8) 

Afl R B R 

Especially in case pr — = — , B > 1, being D[R, oo) — — — -, we have 



R-^oo 2R\og\ogR R-^oo -R log log i? 



Consequences: 

• If = \HK, B), {B> 1) then for any £ > 



(3.9) 



^{R, oo) < ^ X{K, R) loglog R a.s. (3.10) 
S — 1 

if it! is large enough 

^(R, oo) > ^^^A(X, R) log^+i i.o. a.s. (3.11) 

and 

lipR=^{0<a< 1), then 



for any M > and 



2 

^(i?,oo) < — (l + £)i?"logi? a.s., (3.13) 
B 

C{R,oo)>MR'^ i.o. a.s. (3.14) 



lini P f ^4g^ > -1 = (3.15) 



14 



"^^=4(1^ (a>0),then 



e(i?,oo) < 0(l)(logi?)^+° a.s., (3.16) 
^{R, oo) > M{\ogR)° i.o. a.s. (3.17) 



for any M > 0. 



Proof of Theorem 3.2: (13.5P follows from Lemma 3.1. On the other hand, (13. 3p also 
implies that for any M > 

liminf P (^(i?, oo) > MD{R, oo)) > 0. 

R—^00 

Now to finish our proof we need to apply the zero-one law (in a non-independent setup) 
exactly in the same way as in Doob [6] page 103, observing that the conditional probability of 
our tail event given the first n steps of our walk is the same as its unconditional probability, 
that is for any n = 1,2,... 

P {^{R, oo) > MD{R, oo) i.o. | Xi, Xa, ...X„) = P {^{R, oo) > MD{R, oo) i.o.) . 

which, in turn, implies (13. 6p . 

Proof of Theorem 3.3: 

To prove (13. 7p . we need a few lemmas. Recall the definition of the upcrossing in ( 13. ip . 
For large values of the local time and upcrossing we have the following invariance principle. 

Lemma 3.2. As R oo 

^(i?,oo) -2^(i?,oo,t) = 0((D(i?,oo)logi?)^/2+"+PijL'(i?,oo)logi?) a.s. (3.18) 

Proof: Under the condition ^{R,oo) = L, ^(i?, oo,t) — 1 has binomial distribution with 
parameters {L — 1, 1/2 + Pr). According to Hoeffding inequality. 



e(i?,oo,T)-l-(^+PK)(L-l) 



.2 

with some C > 0, from which as L ^ oo, 

L 



>m(L- 1)1/2) < 



e 



e(i?,oo,T)-| = 0(Li/2+- + Lp«) a.s. 



Putting L = ^{R, oo), we get (13181) from (1331 ). 
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Lemma 3.3. Let 



and 



7i? = Q + PRj P{R, + 1, oo) 



7i? 

cr 



Then 



is a submartingale. 



1 - 7h 

Cl ■ ■ ■ Cij, 



Proof: Let Tr be the first hitting time of R by {Xn}, e.g. Tr = min{n : Xn = R}- Then 
we have 

Pni^R, Tn-i, T) = j, T^-i < oo) = Q - p^) 7fe, J = 0, 1, ... , (3.19) 

Pfi(e(i?, oo, T) = J, Tr_i = oo) = Q + - 7i?) 7]j"\ J = 1, 2, . . . (3.20) 
Observe that 

5(i?-l,oo,T)-l 
m=l 

where m = 1,2... has distribution (13.191) and ^ has distribution (I3.20p . Then 

j.(gA5(i?,oo,T)^ e(^ - 1, OO, T) = = (E(e^«i))'-^E(e^«) (3.21) 

^ (|+Pi?-7/;)e^(|-Pi;)'"' 

hence 

E(eAC(«.oo,T) I _ 1^ ^) = = ,A 

\ 1 - 7Re^ J 

from which 

E(e(i?, oo, T) I aR - 1, oo, T)) = CR^R - 1, oo, T) + 1, (3.22) 

which easily implies the lemma. □ 
Now we prove the upper bound, i.e. 

^(i?, 00,t) 

hmsup— — — -<1 a.s., 3.23 

R^oo -D(-R, oo) loglogi? 
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which also impUes (13.71) by Lemma 3.2. 

With an easy calculation we get from f l3.2ip that 

^ ' D{R, 00) -e\D{R, 00) -ly ' 

Using that C(-R) is submartingale, from (13.241) we have with Rk = [exp(A;/ log A;)], Ck = 

C1C2 . . . Cflj., 

Uk = (1 + e)D{Rk, 00) loglogi?fc, 

^Rk<R<Rk+i ^ Cfc+i^ 
< exp(-AMfc+i/Cfe+i)E(exp(AC(i?fc+i))) 

exp(A/Cfc+i)(l - Uk+i) 

D{Rk+i,oo) - exp{\/Ck+i){D{Rk+i,oo) - 1)' 

It can be seen that the optimal choice for A is given by 

.w^ ^ {uk+i-l)D{Rk+i,oo) 

exp(A/C;fc+i) = — — r — , 

Uk+i{D{Rk+uOo) - 1) 

and we get finally 

P ( max C(R) > ^) = Q(l)lQSlQS-^fc+i 
\Rk<R<Rk+i^ ' - Ck+iJ (log Rk+i ) 

Hence by Borel-Cantelli lemma for large k and Rk < R < Rk+i we have 

'l + e)D{R,oo)\og\ogR 



aR)< 

il + e)D{R,oo)loglogR 
^{R, 00, T) < . 

Cr+1 ■ ■ ■ 

If = A{K,R,B)/A, then (cf. (El])) 

D{R, 00) ~ ^ _ ^ 
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and 

cr 

l{K=l, then 



An fi- m ^(-^-^) 2-B 



and 

and if K > 1, then 

Hence for large k and Rk ^ R ^ Rk+i we have 



cr+1 ■ ■ ■ cr^^^ ~ exp C log 



with some constant CifK = l, Bj^2orK>l and C = o(l) ii K = 1, B = 2. In view of 
limk^oo Rk+i/ Rk = 1, for any e > 0, one can choose k large enough such that 



i.e. 

e(i?,oo,T) < 



cr+1 ■ ■ ■ cr^+^ >l-e, 

l + e)D{R,oo)\og\ogR 



1-e 

Since £ > is arbitrary, ( 13. 23^ follows. 

To prove the lower bound (13.8p , consider an increasing sequence of sites Rk to be deter- 
mined later. Let 

Tk = mm{n : X„ = Rk}, 
the time of the first visit at the site Rk, and define 

Z{k) := ^{Rk,Tk+i). 

Observe that {Z{k), k = 1,2...} are independent. Following the proof of Lemma 3.1 we can 
conclude that 



P{Z{k)>L) = {l + on,{l))x 



X 



1 - -(1 - viRk, Rk + 1, Rk^i))) (1 + 0((i - v{Rk, Rk + 1, 
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Based on (12.81) it is easy to calculate that 



D{R„ R,^,) = (1 + on, (1)) logx-i [l ' (^i^^^T^ ) ) = 

Define the sequence Rk by 

log;^i?fc := fclogQ 

with some Q > I (we intentionally forget about the technicalities arising from the fact that 
the sites should be integers). It is easy to see that with this choice of Rk 

log;^_i Rk 1 



log^_i Rk+i Q 

Let 

^ X{K,Rk) Q-l^ 
^ ' ^ B-1 Q~ 

From ( 12.4p we get that 

PiZik) > L{k)) ~ exp(- log^+i Rk) ^ 



logK Rk k log Q 

Applying Borel-Cantelli lemma and then letting Q ac, we get (13. Sp . □ 

Our next issue was to investigate how small could be the local time of our process. More 
precisely we wanted to know whether it is true that in the transient case there are always 
infinitely many sites with local time equal to 1. In fact we managed to prove in some sense 
much more, and in some sense much less. Namely, we prove the following two theorems. 
Define for > 2 

/(AT, R) = /(AT, R,e) = j^ log,. R + e log^ R 

and 

g{N,R) = f{N,R,0). 



A(l, R,B) 

Theorem 3.4. Let pr = ' — - with B > 1 and N >2. Then 
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• with probability 1 there exist infinitely many R for which 

e(i? + i,oo) = l 

for each j = 0,1,2,..., [g{N,R)]. 

• with probability 1 for any £ > and R large enough there exists an S 

R<S < f{N,R,e) 

such that 

as,oc)>i. 

Let 

+ and 9-W = r(fi.O) 

B , 

Theorem 3.5. Letpn = (0 < a < 1). Then 

• with probability 1 there exists infinitely many R for which 

e(i? + j,oo) = l 

for eachj = 0,1,2, ... ,g*{R). 

• with probability 1 for each R large enough and £ > there exists an S, 

R<S< f{R,e) 

such that 

e('5,oo)>l. 
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Furthermore, we conjecture that for Pi > B/{Ai), where 5 > 1, with probability 1 there 
are always infinitely many sites with local time 1. On the other hand, recently James et al. 
[9] proved that for Pi ~ A(2, z, B) with B > 1 with probability 1 there are only finitely many 
cutpoints, hence finitely many points with local time 1. We note that it can be seen with a 
similar argument that this is the case for pi ~ A(i^', z, B) for all i^T > 2 as well. 

Proof of Theorem 3.4: At first we prove the second statement. Recall the notation of 
A(A^, R) and observe that 

R29^N,R) ^ ^^^^ ^2f^N,R) ^ _ i?)(iog^_^ rY+\ (3.27) 

Now the proof of the second statement is a trivial consequence of 
Lemma 3.4. For every N > 2 integer as R oo 

(f{N,R) 

f{N,R) ^ X 

= n \^-^ + ^^^^^^jil-piR+f{N,R),R + f{N,R) + l,oo)) 

... 1 B — 1 . ... B — 1 

= (1 + on{l))T777^—f7- = (1 + or{1))- 



2fiN,R) ji V ' ''A(Ar-l,i?)(log^_i/?)i+ 

Proof: Obvious by (l2lllll . □ 

The proof of the first statement of the theorem is based on the following 

Lemma 3.5. For every N > 2 integer as R oo 



'giN,R) 



0(1) 



P n {^(^ + J'^) = 1} =T71^' (3-28) 



X{N, R)' 



V ■.= V{N,R,S) := (3.29) 

r 9{N,R) g{N,S) ] 

=p n {e(i?+j,oo) = i}n n {e(5+j,oo) = i} < 

[ i=i i=i J 

r (i + o«(i))(fi-i)2 



A(A^, R)\{N,S-R) 
0(1)2^ B-1 

[ 2S+9iS,N) S + g{N, S) 



tf S>R + g{N,R), 
if R<S <R + g{N,R). 
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Proof: IKm follows from Lemma 3.1 and (IMTD . In case R < S < R + g{N, R) we have 



S+giN,S) 

^= n [^ + {1 -p{S + g{N,S),S + g{N,S) + 1,00)) < 



i=R 

- ^^'^hs+9(N,S)-R S + g{N, S)' 

In case S > R + g{N, R) we have 

V=il + onil))^^ (1 - piR, R+1, S))^^il - piS, S + l, 00)) 

1 B-1 1 B-1 

= il + on{l)) 



29{N,R)29{N,S) JIB Jll-B_Sl-B g 
- + '^Ri^)) 2giN,R) 29iN,S) gB-1 _ JlB-1 - 

1 (B-lf 1 

< (1 + Oi?(l))2g(jv,i?) 29(iv,s-i?) ^ {S -R) - 

<(l + o«(l))- ^ ^ 



A(iV, R)X{N,S-R)' 
Hence we have the second statement of the lemma. □ 

Now we turn to the proof of the first statement of the theorem. Let 

9{N,R) 

A{R)= n {e(^+j,oo) = i}. 



Then by 



and 



j2P{A{R)) = 0{l)\og^T (3.30) 

R=l 



E E PiAiR)AiS)) = 

R=l 5=^+1 

T R+g{N,R) T T 

= T. nA{R)A{s)) + Y. y: p{a{r)A{s))=:i + ii. 

R=l 5=^+1 R=l S=R+g{N,R)+l 
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By (13:291) we have 



and 



T R+9{N,R) ^ 

T !?(7V,i?) ^ 

< 0(1) E ^ < 0(1) E ^ < 0(l)(log. T) 



<0(l)(log^T)^ 

By (13:281 ) and (1X291) 

E E P(A(i?)A(5))<0(l)(log^T)2. (3.33) 
R=i s=ii;+i 

(I3.30p . (13.33!) and the Kochen-Stone Borel-Cantelli lemma (see e.g. Spitzer [17], page 
317) imply the first statement with positive probability. Now to finish our proof we need to 
apply the zero-one law (again in a non-independent set up) as in the proof of Theorem 3.2, 
observing that for any n = 1, 2, . . . 

P{A{R) i.e. I Xi, X2, ...Xn) = P{A{R) i.e.). 

□ 



Proof of Theorem 3.5: The proof goes along the same line as the proof of Theorem 3.4. 
The only point which needs a little different approach is the the proof the counterpart of 
Lemma 3.5. Namely, in the proof of this lemma we need an upper bound for l—p{R, R+1, S), 
which is equivalent of getting a lower bound for D(R,S). Observe that in Lemma 2.4 we have 
an asymptotic formula for D{R,oo). Now to get a lower bound for D{R,S) we need a 
less precise calculation (the statement of Theorem 3.5 does not depend on B, which was 
important in Lemma 2.4). It is enough to observe that 



U,>C 
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with an appropriate choice of C and B* > B. After this observation, with some tedious 
calculation somewhat similar to Lemma 2.4, we get that 

D{R, S) > CR" - exp (Ci(i?i-" - 5^-")) j . (3.34) 

It is easy to see 

D{R,S) > C2i?° 

as > R + i?"/ log R. On the other hand, ii R < S < R + i?"/ log R then it can be seen that 

D{R,S) > C3{S-R) 

and this is enough to carry through the argument in Lemma 3.5. We omit the details. □ 
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